ZeroX Algorithms with Free crosstalk in Optical Multistage Interconnection Network
نویسندگان
چکیده
منابع مشابه
High-speed crosstalk-free routing for optical multistage interconnection networks
Multistage interconnection networks (MINs) can be used to construct electro-optic switches. To implement crosstalkfree switching in such a switch, two I/O connecting paths cannot share a common switching element (SE). Thus, a permutation must be decomposed into partial permutations, each being routed through the switch without crosstalk. It was shown that any permutation can be decomposed into ...
متن کاملCrosstalk-free Rearrangeable Multistage Interconnection Networks
In this paper, the notion of crosstalk-free rearrangeability (CFrearrangeability) of multistage interconnection networks (MINs) is formally defined. Using the concept of line digraphs from graph theory, we show that the problem of crosstalk-free routing on any bit permutation network (BPN) is always equivalent to the classical permutation routing problem on a BPN of smaller size and with fewer ...
متن کاملEffect of Crosstalk on Permutation in Optical Multistage Interconnection Networks
Optical MINs hold great promise and have advantages over their electronic networks.they also hold their own challenges. More research has been done o n Electronic Multistage Interconnection Networks, (EMINs) but these days optical communication is a good networking choice to meet the increasing demands of high-performance computing communication applications for high bandwidth applications. The...
متن کاملA Class of Benes-Based Optical Multistage Interconnection Networks for Crosstalk-Free Realization of Permutations
1 The authors were with the Graduate School of Information Sciences, JAIST, Japan. They are now with the Graduate School of Information Sciences, Tohoku University, Japan 2 The author is with the Department of Electrical and Computer Engineering, University of Waterloo, Ontario, Canada. 3 The author is with the Graduate School of Information Sciences, JAIST, Japan. A Class of Benes-based Optica...
متن کاملA Challenge for Routing Algorithms in Optical Multistage Interconnection Networks
Problem statement: A class of dynamic interconnection networks is Multistage Interconnection Networks (MINs) that connects input devices to output devices through a number of switch stages. MINs have assumed importance in recent years; because of their cost-effectiveness. Optical MINs are one type of MINs that have large transmission capacity in the communication networks. There is a major prob...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Advanced Computer Science and Applications
سال: 2013
ISSN: 2158-107X,2156-5570
DOI: 10.14569/ijacsa.2013.040223